\begin{problem}{Простые числа}{primes.in}{primes.out}{1 секунда}{64 мегабайта}

Нужно уметь отвечать на запрос вида ``$k$-е по величине простое число''.

\InputFile

На первой строке целое число $N$ не более $10^4$ --- количество запросов. Далее собственно запросы.
Каждый запрос --- целое число от $1$ до $10^5$.


\OutputFile

Для каждого запроса выведите соответствующее простое число.

\Example

\begin{example}%
\exmp{%
4
1 2 3 100000
}{%
2 3 5 1299709
}%
\end{example}

\end{problem}
